Observation-Based Multi-Agent Planning with Communication
نویسندگان
چکیده
Models of decentralized online planning vary in the information that individual agents use to make local action decisions. Some models consider only local observations, eschewing coordination through communication. Others use communication to ensure that all agents are aware of the action decisions of others, but assume costless and delay-free communication. In this paper, we propose a model of online planning (OB-MAP) that uses estimates of the value of communicating to manage coordination through communication as costs vary. We compare this approach to existing models in widely employed benchmark problems, demonstrating that OBMAP performs significantly better in many scenarios regardless of varying (including infinite) cost of communication.
منابع مشابه
A Hybrid Modeling for Continuous Casting Scheduling Problem
This paper deals with a multi-agent-based interval type-2 fuzzy (IT2F) expert systemfor scheduling steel continuous casting. Continuous caster scheduling is a complex and extensiveprocess that needs expert staff. In this study, a distributed multi-agent-based structure is proposed as asolution. The agents used herein can cooperate with each other via various communication protocols.To facilitat...
متن کاملImproving Uncoordinated Collaboration in Partially Observable Domains with Imperfect Simultaneous Action Communication
Decentralised planning in partially observable multi-agent domains is limited by the interacting agents’ incomplete knowledge of their peers, which impacts their ability to work jointly towards a common goal. In this context, communication is often used as a means of observation exchange, which helps each agent in reducing uncertainty and acquiring a more centralised view of the world. However,...
متن کاملA multi agent method for cell formation with uncertain situation, based on information theory
This paper assumes the cell formation problem as a distributed decision network. It proposes an approach based on application and extension of information theory concepts, in order to analyze informational complexity in an agent- based system, due to interdependence between agents. Based on this approach, new quantitative concepts and definitions are proposed in order to measure the amount of t...
متن کاملOnline planning for multi-agent systems with bounded communication
a r t i c l e i n f o a b s t r a c t Planning under uncertainty Communication in multi-agent systems We propose an online algorithm for planning under uncertainty in multi-agent settings modeled as DEC-POMDPs. The algorithm helps overcome the high computational complexity of solving such problems offline. The key challenges in decentralized operation are to maintain coordinated behavior with l...
متن کاملCommunication Issues in Multi-Agent-Based Plant Automation Scheduling
The current state of the art in production planning is still dominated by largely centralized solutions. More distributed approaches require a substantial increase in communication, and network load becomes an important factor. This paper presents a distributed plant automation approach based on mobile software agents and investigates the network load generated by the agents in terms of communi...
متن کامل